Method and apparatus of system scheduler

ABSTRACT

Briefly, according to embodiments of the invention, there is provided a wireless communication system and a method to receive by a base station from a first mobile station a first chain of data symbols transmitted by at least two antennas and having a first transmit diversity, to receive from a second mobile station a second chain of data symbols transmitted by at least two antennas and having a second transmit diversity. Both first and second chains of data symbols are transmitted from the first and second mobile stations at the same time, modulated according to an Orthogonal Frequency Division Multiplexing (OFDM) scheme and encoded by a space time block codes scheme.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims priority from prior U.S. application Ser. No. 11/529,726, filed on Sep. 28, 2006 and entitled “METHOD AND APPARATUS OF SYSTEM SCHEDULER”, which is incorporated in its entirety herein by reference.

BACKGROUND OF THE INVENTION

Next generation cellular networks (e.g., Long Term Evolution (LTE) cellular systems) may provide higher data rate compared to current and prior wireless technologies. In order to achieve the higher data rate, different multiple input multiple output (MIMO) technologies may be used. In general, MIMO schemes may be characterized by different features. For example, MIMO using diversity schemes (e.g. Alamouti space time block codes, space time trellis\Turbo codes, and etc.) and MIMO using multiplexing schemes.

Diversity schemes limit the over all channel variations in compare to single input single output (SISO) channel and effect the signal to noise (SNR) per link, thus improves the quality of service (QoS) of individual links. In multiplexing schemes the network scheduler assigns users to share substantially the same Time\Frequency (T\F) resources and interference is eliminated by receiver and/or transmitter (Rx\Tx) beam-forming techniques or by interference cancellation\suppression at the receiver. In wireless systems which may operating according to these diversity schemes, a user link may suffer larger variations in signal to noise ratio (SNR) due to rapid variation of an interference. Thus, the QoS per link may be degraded.

BRIEF DESCRIPTION OF THE DRAWINGS

The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanied drawings in which:

FIG. 1 is a schematic illustration of a wireless communication system according to exemplary embodiments of the present invention;

FIG. 2 is a schematic time symbol/frequency slots diagram of a multiplexing scheme in OFDM according to an exemplary embodiment of the invention;

FIG. 3 is a schematic time symbol/frequency slots diagram of a multiplexing scheme in SC-FDMA according to another exemplary embodiment of the invention; and

FIGS. 4 and 5 are diagrams helpful to demonstrate a wireless communication system performance according to embodiments of the present invention.

It will be appreciated that for simplicity and clarity of illustration, elements shown in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements.

DETAILED DESCRIPTION OF THE INVENTION

In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However it will be understood by those of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components, and circuits have not been described in detail so as not to obscure the present invention.

Some portions of the detailed description, which follow, are presented in terms of algorithms and symbolic representations of operations on data bits or binary digital signals within a computer memory. These algorithmic descriptions and representations may be the techniques used by those skilled in the data processing and signal processing arts to convey the substance of their work to others skilled in the art.

Unless specifically stated otherwise, as apparent from the following discussions, it is appreciated that throughout the specification discussions utilizing terms such as “processing,” “computing,” “calculating,” “determining,” or the like, refer to the action and/or processes of a computer or computing system, or similar electronic computing device, that manipulate and/or transform data represented as physical, such as electronic, quantities within the computing system's registers and/or memories into other data similarly represented as physical quantities within the computing system's memories, registers or other such information storage, transmission or display devices. In addition, the term “plurality” may be used throughout the specification to describe two or more components, devices, elements, parameters and the like. For example, “plurality of mobile stations” describes two or more mobile stations.

It should be understood that the present invention may be used in a variety of applications. Although the present invention is not limited in this respect, the circuits and techniques disclosed herein may be used in many apparatuses such as transmitters and/or receivers of a radio system. Transmitters and/or receivers intended to be included within the scope of the present invention may be included, by way of example only, within a wireless local area network (WLAN), two-way radio communication system, digital communication system, analog communication system transmitters, cellular radiotelephone communication system, LTE cellular communication systems, metropolitan wireless local area communication systems (MWLAN) and the like.

Types of cellular radiotelephone communication system intended to be within the scope of the present invention include, although are not limited to, Wideband Code Division Multiple Access (WCDMA), Global System for Mobile communication (GSM), General Packet Radio Service (GPRS), extended GPRS extended data rate for global evolution (EDGE), and the like.

Turning first to FIG. 1, a wireless communication system 100 in accordance with an exemplary embodiment of the invention is shown. Although the scope of the present invention is not limited in this respect, wireless communication system may include at least one base station (BS) 110 and mobile stations 120 and 140, if desired. In this exemplary embodiment of the invention, MS 120 and MS 140 may have a similar structure. Thus, only the structure and operation of one MS (e.g., MS 120) will be described in detail.

According to this exemplary embodiment of the invention, transmitter 130 may include an information (INFO) source 132, a modulator (MOD) 134, an encoder 136 and antennas 137 and 139. MS 140 may include a transmitter 141 and antennas 148 and 149. Transmitter 141 may include an information (INFO) source 142, a modulator (MOD) 144 and an encoder 146. Base Station 110 may include a scheduler 112 and antennas 115 and 117.

Although the scope of the present invention is not limited in this respect, types of antennas that may be used with embodiments of the present invention (e.g., antennas 115, 117, 137, 139, 148 and 149) may include an internal antenna, a dipole antenna, an omni-directional antenna, a monopole antenna, an end fed antenna, a circularly polarized antenna, a micro-strip antenna, a diversity antenna and the like.

According to embodiments of the present invention, Space Division Multiple Access (SDMA) scheme may be provided to enable plurality of users, for example MS 120 and 140, to share the substantially the same Time-Frequency resources, if desired. According to the SDMA scheme, scheduler 112 of BS 110 is able to select at least one of the users (e.g., MS 120) suitable for multiplexing. Furthermore, scheduler 112 may assign Time-Frequency resources and power control for the one or more selected user.

According to other embodiment of the present invention, mobile stations 120 and 140 may transmit space time block codes for example, Alamouti space time block codes, according to a predetermined diversity scheme on substantially the same Time-Frequency resources and scheduler 112 may schedule the transmission of substantially the same Time-Frequency resources by both MS 120 and 140, if desired.

According to some exemplary embodiments of the present invention, the transmitter is able to transmit at least two chains of data symbols to provide transmit diversity. For example, the data of the selected user may be encoded by Alamouti space time block code, if desired. The Alamouti space time block code may be preformed over at least two transmit antennas of the at least one selected user (e.g., a mobile station). The at least two Alamouti space time block code instances may be performed in coupled data symbols in time and/or sub-carriers in frequency.

For example, the transmission of the Alamouti space time codes by antennas 137 and 139 of MS 120 may be done at approximately the same time. Antenna 137 may transmit the Alamouti space time codes at a first frequency and antenna 139 may transmit the Alamouti space time codes at a second frequency.

Embodiments of the present invention include a wireless communication system wherein at least one of the first and second mobile stations includes an antenna and the transmission of the space time codes is done using the antenna.

Although the scope of the present invention is not limited in this respect, in some embodiments of the invention, information source may include an application operated by a processor, if desired. For example, the application my generate data bits for transmission. Modulator 134 may modulate the data bits, for example, according to Orthogonal Frequency Division Multiplexing (OFDM) scheme and/or according to a Single Carrier-Frequency Division Multiple Access (SC-FDMA) scheme or the like. Encoder 136 may encode modulated symbols, for example Z₁ and Z₂ which may be two symbols that designated for Alamoti encoding by space time encoding scheme and/or by space frequency encoding scheme, if desired. Encoder 146 of MS 140 may encode X₁ and X₂ which may be two symbols that designated for Alamoti encoding, if desired.

According to some exemplary embodiments of the invention, MS 120 may transmit modulated symbols which may be denoted as Z¹=[Z₁−Z₂*] and Z²=[Z₂ Z₁] via antennas 137 and 139, respectively, to antennas 115 and 117 of BS 110. Antenna 137 may transmit via a channel 160, which may be denoted as g_(1,1), to antenna 115 of base station 110 and via channel 162, which may be denoted as g_(2,1), to antenna 117 of base station 110. Antenna 139 may transmit modulated symbols, which may be denoted as Z²=[Z₂ Z₁], via a channel 164, which may be denoted as g_(1,2), to antenna 115 of base station 110 and via channel 166, which may be denoted as g_(2,2), to antenna 117 of base station 110. MS 140 may transmit modulated symbols, which may be denoted as X¹=[X₁−X₂*] and X²=[X₂ X₁], via antennas 148 and 149, respectively, to antennas 115 and 117 of BS 110. Antenna 148 may transmit modulated symbols via a channel 168, which may be denoted as h_(1,1), to antenna 115 of base station 110, via channel 170, which may be denoted as h_(2,1), to antenna 117 of base station 110. Antenna 149 may transmit modulated symbols via a channel 172, which may be denoted as h_(1,2), to antenna 115 of base station 110 via channel 174, which may be denoted as h_(2,2), to antenna 117 of base station 110.

Although the scope of the present invention is not limited to this respect, BS 110 may receive a summation of the multiplexed MS 120 and MS 130 signals (passed through the channel media) as depicted in Equation 1.

$\begin{matrix} {\begin{bmatrix} {r_{1}^{j} = {{h_{j,1}X_{1}} + {h_{j,2}X_{2}} + {g_{j,1}Z_{1}} + {g_{j,2}Z_{2}} + n_{1}^{j}}} \\ {r_{2}^{j} = {{{- h_{j,1}}X_{2}^{*}} + {h_{j,2}X_{1}^{*}} - {g_{j,1}Z_{2}^{*}} + {g_{j,2}Z_{1}^{*}} + n_{2}^{j}}} \end{bmatrix}.} & {{Equation}\mspace{14mu} 1} \end{matrix}$

BS 110 may perform Maximal Ratio Combining over the signals received by antennas 115 and 117, followed by ‘Alamouti’ decoding scheme for the 2 multiplexed users (e.g., MS 120, 140), as shown in Equation 2.

$\begin{matrix} \left\{ \begin{matrix} {{\hat{X}}_{1} = {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{h_{j,1}^{*}r_{1}} + {h_{j,2}r_{2}^{*}}} \right\rbrack}} \\ {{\hat{X}}_{2} = {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{h_{j,2}^{*}r_{1}} - {h_{j,1}r_{2}^{*}}} \right\rbrack}} \\ {{\hat{Z}}_{1} = {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{g_{j,1}^{*}r_{1}} + {g_{j,2}r_{2}^{*}}} \right\rbrack}} \\ {{\hat{Z}}_{2} = {\sum\limits_{j = 1}^{Nrx}{\left\lbrack {{g_{j,2}^{*}r_{1}} - {g_{j,1}r_{2}^{*}}} \right\rbrack.}}} \end{matrix} \right. & {{Equation}\mspace{14mu} 2} \end{matrix}$ Where,

X₁, X₂ may be the 2 symbols of User₁ (e.g., MS 120) designated for Alamouti encoding;

Z₁, Z₂ may be the 2 symbols of User₂ (e.g., MS 140) designated for Alamouti encoding; and

r₁ ^(j), r₂ ^(j) are the received signals at the j^(th) antenna at the base, at the 1^(st) and 2^(nd) instances of the Alamouti encoding.

Furthermore, BS 110 decode the received signals according to Equation 3 which depicts the BS 110 receiver metric for decoding a subset of 2 symbols of 2 multiplexed users (e.g., MS 120 and MS 140) at each Alamouti block code interval.

$\quad\begin{matrix} \left\{ \begin{matrix} {{\hat{X}}_{1} = \begin{matrix} {{\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack {{{h_{j,i}r_{1}}}^{2}X_{1}} \right\rbrack}} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{h_{j,1}^{*}n_{1}^{j}} + {h_{j,2}n_{2}^{j^{*}}}} \right\rbrack} +} \\ {{\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{h_{j,1}^{*}g_{j,1}^{j}} + {h_{j,2}g_{j,2}^{j^{*}}}} \right)Z_{1}} \right\rbrack} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{h_{j,1}^{*}g_{j,2}^{j}} - {h_{j,2}g_{j,1}^{j^{*}}}} \right)Z_{2}} \right\rbrack}} \end{matrix}} \\ {{\hat{X}}_{2} = \begin{matrix} {{\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack {{{h_{j,i}r_{1}}}^{2}X_{2}} \right\rbrack}} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{h_{j,2}^{*}n_{1}^{j}} - {h_{j,1}n_{2}^{j^{*}}}} \right\rbrack} +} \\ {{\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{h_{j,2}^{*}g_{j,1}^{j}} - {h_{j,1}g_{j,2}^{j^{*}}}} \right)Z_{1}} \right\rbrack} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{h_{j,2}^{*}g_{j,2}^{j}} + {h_{j,1}g_{j,1}^{j^{*}}}} \right)Z_{2}} \right\rbrack}} \end{matrix}} \\ {{\hat{Z}}_{1} = \begin{matrix} {{\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack {{{g_{j,i}r_{1}}}^{2}Z_{1}} \right\rbrack}} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{g_{j,1}^{*}n_{1}^{j}} + {g_{j,2}n_{2}^{j^{*}}}} \right\rbrack} +} \\ {{\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{g_{j,1}^{*}h_{j,1}^{j}} + {g_{j,2}h_{j,2}^{j^{*}}}} \right)X_{1}} \right\rbrack} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{g_{j,1}^{*}h_{j,2}^{j}} - {g_{j,2}h_{j,1}^{j^{*}}}} \right)X_{2}} \right\rbrack}} \end{matrix}} \\ {{\hat{Z}}_{2} = \begin{matrix} {{\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack {{{g_{j,i}r_{1}}}^{2}Z_{2}} \right\rbrack}} + {\sum\limits_{j = 1}^{Nrx}\left\lbrack {{g_{j,2}^{*}n_{1}^{j}} - {g_{j,1}n_{2}^{j^{*}}}} \right\rbrack} +} \\ {{\sum\limits_{j = 1}^{Nrx}\left\lbrack {\left( {{g_{j,2}^{*}h_{j,1}^{j}} - {g_{j,1}h_{j,2}^{j^{*}}}} \right)X_{1}} \right\rbrack} + {\sum\limits_{j = 1}^{Nrx}{\left\lbrack {\left( {{h_{j,2}^{*}h_{j,2}^{j}} + {g_{j,1}h_{j,1}^{j^{*}}}} \right)X_{2}} \right\rbrack.}}} \end{matrix}} \end{matrix} \right. & {{Equation}\mspace{14mu} 3} \end{matrix}$

Equation 4 depicts a representation of vectors of Equation 3.

$\begin{matrix} {{\alpha = {\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack {{h_{j,i}r_{1}}}^{2} \right\rbrack}}}{\beta = {\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack \left( {{h_{j,1}^{*}g_{j,1}^{j}} + {h_{j,2}g_{j,2}^{j^{*}}}} \right) \right\rbrack}}}{\gamma = {\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack \left( {{h_{j,1}^{*}g_{j,2}^{j}} - {h_{j,2}g_{j,1}^{j^{*}}}} \right) \right\rbrack}}}{\xi = {\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack \left( {{g_{j,1}^{*}h_{j,2}^{j}} + {g_{j,2}h_{j,2}^{j^{*}}}} \right) \right\rbrack}}}{\rho = {\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}\left\lbrack \left( {{g_{j,1}^{*}h_{j,2}^{j}} - {g_{j,2}h_{j,1}^{j^{*}}}} \right) \right\rbrack}}}{\delta = {\sum\limits_{i = 1}^{2}{\sum\limits_{j = 1}^{Nrx}{\left\lbrack {{g_{j,i}r_{1}}}^{2} \right\rbrack.}}}}} & {{Equation}\mspace{14mu} 4} \end{matrix}$

Equation 5 depicts the metric of equation 3, as a linear system, for which a solution could be obtained in various known in the art ways.

$\begin{matrix} {\begin{pmatrix} {\hat{X}}_{1} \\ {\hat{X}}_{2} \\ {\hat{Z}}_{1} \\ {\hat{Z}}_{2} \end{pmatrix} = {{\underset{A}{\begin{pmatrix} \alpha & 0 & \beta & \gamma \\ 0 & \alpha & {- \gamma^{*}} & \beta^{*} \\ \xi & \rho & \delta & 0 \\ {- \rho^{*}} & \xi^{*} & 0 & \delta \end{pmatrix}}\begin{pmatrix} X_{1} \\ X_{2} \\ Z_{1} \\ Z_{2} \end{pmatrix}} + {\begin{pmatrix} {\overset{\sim}{n}}_{1} \\ {\overset{\sim}{n}}_{2} \\ {\overset{\sim}{n}}_{3} \\ {\overset{\sim}{n}4} \end{pmatrix}.}}} & {{Equation}\mspace{14mu} 5} \end{matrix}$

According to some exemplary embodiments of the present invention, one of the possible solutions may be obtained according to linear Minimum Mean Squared Error (LMMSE) as depicted in Equation 5: W=(R_(nn)+AA′)⁻¹A where, W is the linear MMSE and R_(nn) is the noise covariance matrix as depicted in Equation 6 below. Other embodiments of the invention, may involve successive interference cancellation techniques or Zero-Forcing criteria, if desired.

$\begin{matrix} {R_{nn} = {\begin{bmatrix} h_{1,1}^{\prime} & h_{2,1}^{\prime} & h_{1,2} & h_{2,2} \\ h_{1,2}^{\prime} & h_{2,2}^{\prime} & {- h_{1,1}^{\prime}} & {- h_{2,1}^{\prime}} \\ g_{1,1}^{\prime} & g_{2,1}^{\prime} & g_{1,2} & g_{2,2} \\ g_{1,2}^{\prime} & g_{2,2}^{\prime} & {- g_{1,1}^{\prime}} & g_{2,1}^{\prime} \end{bmatrix}*{\quad{\begin{bmatrix} h_{1,1}^{\prime} & h_{2,1}^{\prime} & h_{1,2} & h_{2,2} \\ h_{1,2}^{\prime} & h_{2,2}^{\prime} & {- h_{1,1}^{\prime}} & {- h_{2,1}^{\prime}} \\ g_{1,1}^{\prime} & g_{2,1}^{\prime} & g_{1,2} & g_{2,2} \\ g_{1,2}^{\prime} & g_{2,2}^{\prime} & {- g_{1,1}^{\prime}} & g_{2,1}^{\prime} \end{bmatrix}^{H}*{N_{0}.}}}}} & {{Equation}\mspace{14mu} 6} \end{matrix}$

Turning to FIG. 2, a schematic time symbol/frequency slots diagram 200 of a multiplexing scheme in OFDM according to an exemplary embodiment of the invention is shown. Although the scope of the present invention is not limited in this respect, in a presence of multi-path channel, a base station (e.g., BS 110) may direct a mobile station having a single antenna to transmit data symbols according to the Alamouti space time block codes in distinct sub-carriers 210 and 220. For example, the mobile station may transmit the first symbol at frequency 210 and the second symbol at frequency 220. According to some embodiments of the invention, frequencies 210 and 220 may be orthogonal frequencies and the mobile station may transmit the Alamouti time space code by using an orthogonal frequency-division multiplexing transmission scheme, if desired.

Turning to FIG. 3, a schematic time symbol/frequency slots diagram 300 of a multiplexing scheme in a Single Carrier-Frequency Division Multiple Access (SC-FDMA) according to an exemplary embodiment of the invention is shown. Although the scope of the present invention is not limited in this respect, in a presence of multi-path channel, a base station (e.g., BS 110) may direct a mobile station having a single antenna to transmit data symbols according to the Alamouti space time block codes in distinct and separated in time sub-carriers 310 and 320. For example, the transmission of the Alamouti space time codes using the antenna is done by transmitting a first symbol on sub-carrier frequency 310 and a second symbol at sub-carrier frequency 320.

Turning to FIGS. 4 and 5 schematic diagrams of performance of the wireless communication system according to some exemplary embodiments of the invention is shown. Although the scope of the present invention is not limited in this respect, FIGS. 4 and 5 illustrate the potential simulated gains of the multiplexing scheme according to some embodiments of the invention, over diversity scheme and SDMA scheme, in both MMSE solution and Successive Interference Cancellation (SIC) technologies.

For example, FIG. 4 shows two rates of two multiplex user in MMSE and SIC and FIG. 5 shows the overall system rates as the sum of the rates of the two multiplexed users. Both diagrams (e.g., FIGS. 4 and 5) show that the present invention may obtain the diversity gains for individual links and may benefit the large system capacity due to the user multiplexing. The results shown in FIGS. 4 and 5 are for uncorrelated single path channels.

While certain features of the invention have been illustrated and described herein, many modifications, substitutions, changes, and equivalents will now occur to those skilled in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes as fall within the true spirit of the invention. 

1. A mobile station configured to operate on a Long Term Evolution (LTE) cellular system comprising: an antenna; and a transmitter operably coupled to said antenna, to transmit space time block codes modulated according to a Single Carrier-Frequency Division Multiple Access (SC-FDMA) modulation scheme to a base station of said LTE cellular system, wherein the transmitter transmits data symbols according to the Alamouti space time block codes by assigning each data symbol to a different sub carrier frequency and on substantially the same Time-Frequency resources which are used by another mobile station, wherein the transmission of the space time codes is done using the antenna, wherein the transmission of the space time codes using the antenna is done by transmitting a first symbol at a first frequency and a second symbol at a second frequency, and wherein the first frequency includes a first sub-carrier frequency and the second frequency includes a second sub-carrier frequency.
 2. The mobile station of claim 1, wherein the space time block codes comprise Alamouti space time block codes.
 3. The mobile station of claim 1, comprising at least two antennas.
 4. The mobile station of claim 3, wherein the transmission of the space time codes using the at least two antennas is done at a first frequency at a first antenna and a second frequency at a second antenna. 